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in a second data structure, store 
entries for groups of cache lines, 
each entry arranged such that a 

thread id in first structure is capable 
of being associated with at least 

one cache line in at least one group 

of cache lines, the thread identified 
by the thread id having accessed 

the at least one cache line in the at 
least one group 
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optionally, restrict number of 
groups in second data structure 
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add a group(s) of cache lines to the 

groups of cache lines, when a 
cache line in the group is accessed 
by a thread 
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allocate a row to the group to be 
added 
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for each cache line in the group to 
be added, store an index of the row 
corresponding to the group to be 
added in the cache line itself 



remove a group(s) of cache lines 
from the groups of cache lines, 
when all of the cache lines in the 
group are flushed 
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schedule on the same procesor the 
threads identified by the located 

multiples of the same thread id and 
any other threads identified by any 

other thread ids associated with the 
at least two groups (e.g., to reuse 

cache lines from previous thread(s) 
to prevent cache misses) 
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FIG. 3 
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in a first data structure, store thread 
ids for threads associated with a 
context switch, each thread id 
identifying 1 thread 
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in a second data structure, store 
entries for groups of cache lines, 
each entry arranged such that a 

thread id in first structure is capable 
of being associated with at least 

one cache line in at least one group 

of cache lines, the thread identified 
by the thread id having accessed 

the at least one cache line in the at 
least one group 
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optionally, restrict number of 
groups in second data structure 
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add a group(s) of cache lines to the 

groups of cache lines, when a 
cache line in the group is accessed 
by a thread 
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allocate a row to the group to be 
added 
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for each cache line in the group to 
be added, store an index of the row 
corresponding to the group to be 
added in the cache line itself 



remove a group(s) of cache lines 
from the groups of cache lines, 
when all of the cache lines in the 
group are flushed 
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mine for patterns in entries in 
second data structure to locate 
multiples of the same thread id that 
repeat for at least two groups 
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map the threads identified by the 
located multiples of the same 
thread id to at least one native 
thread (e.g., to reuse cache lines 
from previous thread(s) to prevent 
cache misses) 
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the threads identified by the located 
multiples of the same thread id 
comprise m threads and the at 

least one native thread comprises n 

threads, where m is greater than n. 

map the m threads to the n threads 
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schedule on the same procesor the 
native threads and any other 
threads identified by any other 
thread ids associated with the at 
least two groups (e.g., to reuse 
cache lines from previous thread(s) 
to prevent cache misses) 
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